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5^ ' Abstract. Additive relations are defined over additive monoids and additive 

Cw operation is introduced over these new relations then we build algebraic system 

of equations. We can generate profuse equations by additive relations of two 
variables. To give an equation with several known parameters is to give an 
additive relation taking these known parameters as its variables or value and 
the solution of the equation is just the reverse of this relation which always 
exists. We show a core result in this paper that any additive relation of many 
variables and their inverse can be expressed in the form of the superposition 
of additive relations of one variable in an algebraic system of equations if 
y_j) ' the system satisfies some conditions. This result means that there is always 

a formula solution expressed in the superposition of additive relations of one 
variable for any equation in this system. We get algebraic equations if elements 
J^ ' of the additive monoid are numbers and get operator equations if they are 

functions. 



> 

C ■ ' 1. INTRODUCTION 

Q\ | To give explicit solutions are always difficult for not only general algebraic equa- 

tions but also for general operator equations. May be one consider that no one try 

^C) \ to find formula solution for a general polynomial equation and further for general 

algebraic equation after Abel proof that there isn't an algebraic solution for it. But 
actually the most outstanding mathematicians devote themselves to this problem 
in each times. 

Camille. Jordan (1838-1922) shows that algebraic equations of any degree can 

JL>( ■ be solved in terms of modular functions in 1870. Ferdinand, von. Lindcmann (1852- 

1939) expresses the roots of an arbitrary polynomial in terms of theta functions in 
1892. In 1895 Emory.McClintock (1840-1916) gives series solutions for all the roots 
of a polynomial. Robert Hjalmal.Mellin (1854-1933) solves an arbitrary polynomial 
equation with Mellin integrals in 1915. In 1925 R.Birkcland shows that the roots of 
an algebraic equation can be expressed using hypergeometric functions in several 
variables. Hiroshi.Umemura expresses the roots of an arbitrary polynomial through 
elliptic Siegel functions inl984[3].All of solutions mentioned above are not ones 
expressed in binary function. David. Hilbert presumed that there is no solution 
expressed in binary function for polynomial equations of n when n>7 and wrote his 
doubt into his famous 23 problems as the 13th one [2], 

In 1957 V.I.Arnol'd proved that every continuous function can be represented as 
a superposition of functions of two variables and refuted Hilbert conjecture[4][5]. 



Key words and phrases. Additive relation of many variables, algebraic system of equations, 
decomposition of additive relations. 
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Furthermore, A.N.Kolmogorov proved that every continuous function can be rep- 
resented as a superposition of continuous functions of one variable and additive 
operation[l].Thus we can't say we refuse to find formula solutions for general tran- 
scendental equations because they don't exist. 

On the hand modern algebra is running in its own direction but not in the 
direction of classical mathematics which takes solving equations including to give 
formula solutions as one of its main tasks. We can clear this point if we note that so 
many results gotten by modern algebra but there are so many algebraic equations 
with no explicit solution. We will never give explicit solution to most of algebraic 
equations by so few operations which meet axioms of arithmetic and actually many 
algebraic equations can't be generated only by them. But modern algebra limits 
itself in these operations. 

In this paper we limit the problem in finite sets when we construct algebraic 
equations and operator equations thus the problem becomes simpler and clearer. 
We get perfect results then we develop a new algebraic system called algebraic 
system of equations by these results. 

This is a three grade algebraic system which defines relations on a finite set and 
defines operations on these relations whereas modern algebraic structures such as 
group, ring and field which can be called two grade algebraic systems are built by set 
and operations defined on it. One shall feel rich and colorful of this new algebraic 
system when he read this paper. 

2. Basic Definitions 

We shall introduce a new type of relations named additive relation and define 
additive operation on these new relations. We build equations by these relations 
and try to solve these equations but we have to face the problem of polykeys in our 
theory of equation. Function should be the most suit concept to express polykeys if 
function can be many- valued but it is defined to be single valued in modern algebra 
strictly. We don't use function but use relation to express polykeys then we can 
avoid conflict with modern algebra. Relations which can be many-valued shall be 
taken not as operations but as elements and on these relations we define operations 
which are single valued thus the new algebraic system will never be inconsistent 
with modern algebra. 

Definition 2.1 A M+l-ary relation R over non-empty sets Bi(l < i < M) and 
Bo is a subset of their Cartesian product written as R C B\ x B^ ■ ■ ■ x Bm xBo = 
{(h,b 2 ,...,b M ,bo)\bi e B % {\ < i < M),b e B }. Specially R is called M+l-ary 
relation over Bifi?cBxB...xBxB = B M+1 and all M+l-ary relations over 

M+l 

B form the power set of B M+1 so we denote them as P(B M+1 ). 

Definition 2.2 Let B is a finite set and (B,+) is a monoid, R is a M+l-ary 
relation over B, we shall call it an additive relation of M variables if we take ith 
element of its ordered M+1-tuple as its ith variable and the last element as its 
value. We denote it by R M and all R M as P(B M+l ). B is called the basic set of 
P(B M+1 ) and the number of elements in set B will be taken as the order of R M . 

The number of all ordered M+1-tuplcs gotten by B with N elements will be 
N M+1 and the number of P{B M+1 ) will be 2 ( - nM+± '>. 

For example let B = {0, l},then all additive relations of one variables shall be 
shown below: 
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R\ = 0,i?i = {(0,0)},^ = {{0,1)},R\ = {(1,0)}M = {(1,1)}, R\ = {(0, 
0),(0,l)},i?} = {(0,0),(l,0)},i?i = {(0,0), (1,1)}, R\ = {(0,1), (1,0)}, Rl = 
{(0,1), (1,1)},^ - {(1,0), (1,1)}, R\ 2 = {(0,0), (0,1) (1,0)1,^3 = {(0,0), (0,1), 
(1, 1)}, R\ 4 = {(0,0), (1,0), (1,1)1,^5 = {(0, 1), (1, 0), (1, 1)}, R\ 6 = {(0, 0), (0, 1), 

(i,o),(i,i)}. 

and {(0, 0), (0, 1), (1, 0), (1, 1)} is also called empty relation and universal re- 
lation respectively. 

Definition 2.3 R will be single valued in point (61,62, ••• >6m) if 31(6i,62, 
. . . , bM,y) £ R,y £ -B.In this case R will be called function too. R will be many- 
valued in the same point if 31(61,62, • • • , 6m, 2/1) £ R, J/1 £ -BA31(6i,6 2 , . . . ,6m, 2/2) e 
R, j/2 £ B. R will be undefined in this point if 30(6i, 62, . . . , 6m, y) G R,y <E B. 

Forexample,{(0,0)} and{(0, 1), (1,0), (1, 1)} are single valued in point '0'. {(0,0), 
(0,1) and {(0,0),(0,l),(l,0),(l,l)}are many-valued in point '0'. {(1,0)} and 
{(1, 0), (1, l)}are undefined in point '0'. is undefined in each point. 

It's so wonderful to describe the single solution and poly keys and no solution for 
equations by the single valued and many- valued and undefined of additive relations 
respectively. 

N-th-order additive relations of one variable can be expressed by a table 2 x N 
and elements in the first line are variable and ones in the the second line are 
value. Many-valued numbers will be partitioned by the symbol '*' and N means 
undefined. For example R\ = {(0,0), (0,1)} will be denoted as below. N-th-order 
additive relations of two variables can be expressed by table(N+l)x(N+l) and we 
give an example of 3-order one as below too: 
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For convenience we remaind only the second line and denote R\ = {(0, 0), (0, 1)} 
as (0*1,N). 

We use the expression form for function to denote additive relation of M variables: 

6 = i? M (6i,6 2 ,...,6 M ) 

But to additive relations of two variables which are used so frequently, we sturdy 
use the form of binary operation 6i_R 2 &2 to denote it. It's too clear and we are so 
accustomed to this form. 

Definition 2.4 Inverse of an additive relation is defined as R^ 1 = {(x,y}\ 
(y,x) eR}. 

We denote inverse of R by T(R). Actually inverse means the transformation to 
elements of additive relation so we extend it to all transformations of (1,2,. . .,M,0) 
and denote transformations as T with superscript (ii, 12, ■ . ■ , Im, *o)- 



2^1, J 2, 



>(R) = {(b il ,h. 



M M ,K)\{bi, 



,6i,...,6 M ,6 ) e R} 



There are 6 transformations for additive relations of two variables and 'M!' ones 
for additive relations of M variables. 

Transformations of R can be expressed by the form of function: 

b io =T i ^>-' i *" i o(R)(b il ,b i2 ,...,b iM ) 
Definition 2.5 Composition of additive relations 

Let R M is an additive relation of M variables and (3 one of one variable, here we 
define the ith parameter composition of R M and j3. 
For 1 < i < M 
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R M x,/3 = {<6i,62,...,6i-i,6i,^ 

■ eR M (h,y) Ep)}{l<i<M) 



,bM,bo)\y((h,b2 



■ ,bi-i,y,b i+ i,b M , 



R 



M 
?M, 



j3 is written in the form of functions: 



, bi,b 



■ ,6m) 
,6 M ) = 



'Ml) 



#"[&!, &2, 



,6i-i,/8(6i),6». 



+i) • ■ 



,6m)] 



[i? M x i /3](6 1 ,6 2 ,...,6,_ 1 

For i=0 

/}(&o) = # M (6i,6 2 ,...,6 

[i? M x /?](6i,6 2 ,...,6 l ,...,6 M )=&o = r 1 [^ M (6i 

If both of i? M and /? is an additive relation of one variable /3i and /3 2 respectively 
then: 

b o = [PiX O 2 }(b) = fe 1 [p 1 (b)} 

Definition 2.6 Let both of Rf 1 and Rif is additive relation and the sum Rf 1 + 
R^ 1 is defined as: 

R = {RF+R?) = {(bi, 6 2 , • • • 6m, 6oi+6 02 )|(6i, 6 2 , . . . 6 M) 6 i) e Rf 1 A(6i, 6 2 , . . . 
6M,6 02 )ei? 2 v/ } 



6m] 



write it in the form of function: 

i?=« f + i?f)(6 1 ,6 2 ,...,6 M ) = < / (6i,6 2 ,--.,6 M ) + i?f(6i,6 2 ,... ,6 M ) 

601 + 6o 2 must exist and be unique because (B,+) is a monoid. The sum R 
includes only ordered M+1-tuple so R will exist and be unique despite it may 
contains undefined points or many-valued points. 

Note, in P(B M+1 ) there is 'o' additive relation being '0' value in its any point 
and o+R=R (R <G P{B M+1 )). There is domination additive relation being unde- 
fined in its any point and + R = 0(i? G P{B M+1 )). There is local domination 
additive relation being undefined in some but not all points of it and the sum will 
be undefined in these points when it adds an other additive relation. 

(P(B M+1 ),+) is a monoid because there is no an inverse for some additive rela- 
tions. We can take P(B M+1 ) as a basic set to define additive relations so we can 
understand why we use not group but monoid in the definition of additive relations. 

The sum of two additive relations will be undefined or single valued or many- 
valued in a point upon the below rule which can be gotten by definition of addition 
operation. 

1 Sum will be undefined in an point if any of additive relations is undefined in 
this point. 

2 Sum will be single valued in an point if both of additive relations is single 
valued in this point. 

3 Sum will be many- valued in an point if one additive relation is many- valued 
and the other is defined in this point. 

The below example includes all situations: 
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Definition 2.7 Let R is an additive relations of M variables and R is a 



false additive relations of M2 variables defined by R M1 . 

R M2 = F£l-,i»A RM1 )_= i(y> ■ ■ ■ >y> b ^y> • • • > v^* ■ 

6o)|(6i,6 2 , 



■V- 



b M i,b Q )eR M1 AyeB,(b tj =bj)} 



Here B is the basic set. R will take jth variable of R as its ijth variable. 
The value of R M2 will change with only Ml variables and other variables are false 
ones. 
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For example, R 1 = (0, 1 * 2, 0), F 2 (R l ) taking variable of R 1 as its first variable 
and F^R 1 ) taking it as its second variable as below respectively: 
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In the expression w{x,y) — f(x) + g(y) = [F 2 (f) + F : 
additive relations of one variable T and 'g' 
'w' by adding them then we express 'w' by 



(9)](x,y), we change 
to false one of two variables and get 
F?(f) + ^f (#)] clearly. Certainly we 



will never get 'w' by 'f+g'. This denotation is useful when we express the explicit 
solution of an equation. 

Definition 2.8 Let B is a finite set and (B,+) is a monoid. We define additive 
operation '+' over set of additive relations P(B t+1 )(l < i < M) defined over 
(B,+).[B,P(_B J+1 )(1 < i < M),+] will be called an algebraic system of equations 
over B. 

3. Basic theorems 



We take additive relations of two variables as examples to show some law below 
and they are easy to be extended to ones of many variables. 

Here R 2 is an additive relation of two variables and 0i one of one variable. 
Theorem 3.1 Addition satisfies commutative law and associative law. 

l?2 1 r?2 _ D2 , r?2 
it^ + 1X2 — ii2 ' -'H 

(R 2 +R 2 ) + R 2 =R 2 + (R 2 + R 2 ) 
Theorem 3.2 Composition satisfies the transposal law. 

R 2 1 X i 0iXj02 = R\x i 02X i 0i (l+j) 

Theorem 3.3 Addition and composition satisfy left distributive law. 



{R\ + Rl)Xi0 = R\ x i + R 2 x i (i^O) 



but not an abelian 



Theorem 3.4 Transformation satisfies associative law. 

{(C1C 2 )C 3 ](R 2 ) = [ci(C2C 3 )}(R 2 ) 

Transformations make a group with identity element T 1 ' 2,0 
group because it doesn't satisfy the commutative law. 

Theorem 3.5 Transformation T 2,1 ' and composition is equal a new composi- 
tion and the same transformation. 

[T 2 ^°(R 2 )}xi0 = T 2 ^ o {R 2 x 2 0) 
IT 2 ' 1 > O (R 2 )}X2 = T 2 > 1 '°(R 2 X10) 
Theorem 3.6 Addition and transformation T 2 ' 1 * satisfy left distributive law. 
T 2 ^°{R 2 + R 2 2 ) = T 2 ^(R\) + T 2 ^°{R 2 ) 



4. Solvability of an algebraic system of equations 

If an additive relation of M variables can be written in the expression consisting 
of additive relations of one variable fi, gij like this: 



(4.1) R(xi,x 2 ,--- ,x M ) = y^Ji\gn{xi) +gi2(x 2 ) H h gi n (%MJ] 



=1 



then we say that it can be represented as a superposition of additive relations 
of one variable or decomposing it to form in additive relations of one variable. We 
have our core theorem below, a very very important theorem! 
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Theorem 4.1 B = {0,1, • • • , N}(N > 3)thcn R l (B)(2 < i < M)can be repre- 
sented as a superposition of additive relations of one variable. 

Definition 4.1 A singular additive relation of M variables is one with only one 
non-zero point. 

Proof stcpl: It holds for the below singular additive relation of two variables. 
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It can be expressed as: 

i??(zi,X2) = (0,0,l)[(l,0,0)(cci) + (l, 0,0)(aj 2 ) 

Step 2: It holds for a general singular additive relation of two variables. 

(1,0,0) in (l,0,0)(a;i) in the expression of R\ is called row additive relation of one 
variable. Row including the none-zero point will change if we adjust the location of 
'1' in (l,0,0)(a;i). (1,0,0) in (l,0,0)(iE2) in it is called column additive relation of one 
variable. Column including the none-zero point will change if we adjust the location 
of 'l'in (l,0,0)(x2). Both row additive relation of one variable or column additive 
relation of one variable is called location additive relation of one variable. (0,0,1) is 
called value additive relation of one variable. Value which may be single-valued or 
many- valued or no- valued will change if we replace '1' with other numbers. Thus 
we know that it can be represented as a superposition of additive relations of one 
variable wherever the none-zero point is. 

Step 3: It holds for a general 2-th-ordcr additive relation of two variables. 

Because every additive relation of two variables can be transformed to sum of 9 
singular additive relation of two variables then we get our conclusion. 

Step 4: We can extend the result to general N-th-order additive relations of M 
variables. 

In the expression of R\ if we replace row additive relation of one variable 
(l,0,0)(a;i) or column additive relation of one variable (1,0,0)(:E2) by (1,0,- • • ,0)(xi) 
or(l,0,- • • ,0)(x2) and value function (0,0,1) by (0,0,- • • ,0,v) respectively then we 
can extend this expression to order N additive relations of two variables. There 
will be more location additive relations of one variable (1,0,0, • • • ,0) when we ex- 
tend the result to general N-th-order additive relations of M variables. Here v in 
(0,0,- • • ,0,v)can be single valued or many-valued or undefined so theorem 4.1 will 
be hold in any case. 

Step 5: If N<M+1, the number of location additive relation of one variable in the 
expression of singular N-th-order additive relation of two variables will be bigger 
than M+l. For example a 3-th-order singular additive relation of three variables 
R (xi,X2,x^) can be represented as: 

R 3 (x u x 2 ,x 3 ) = (0,0,l){(0,0,l)[(l,0,0)(x 1 ) + (1,0, 0)(a; 2 )] + (1,0,0)(x 3 )} 
Note there is an additional location additive relation of one variable (0,0,1) be- 
tween symbols l < ' and '['. 

It's easy to check that 2-th-order singular additive relation of two variables can't 
be represented as a superposition of additive relations of one variable. 

The location additive relation of one variable gij will not change with W but 
the value additive relation of one variable ft is not the same for different W so we 
express fi as below: 
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(4.2) fi = Vi(W) (l<i<K) 

The decomposing method shown above is called trivial method and the number 
of terms of expression gotten by it is equal to N M . The method will be called 
non-trivial one if the number of terms of expression gotten by it is less than N M . 

Let B={0, 1,2, • • • N — 1}, here N is a odd number, additive relations of two 
variables defined over it can be decomposed to N+l terms. 

N 

^hi[fi{xi) + g t (x 2 )} = 

(an,oi2,oi3,- • • ,Oijv_i,oijv)[(1,0,- ' • ,0,0,0)(x)+(N-2,- . . ,3,2,l,0,0)(y)] 
+(021,022,- • • ,a 2JV _i,0)[(0,0,l,2,3,- • • ,N-2)(x)+(0,0,- • • ,0,0,0,l)(y)] 
+(03i,a 3 2,- • • ,o 3 iv-i,0)[(N-2,- • • ,3,2,l,0,0)(x)+(0,0,- • • ,0,0,0,l)(y)] 
+(a4i,a42,- • • ,o 4 iv-i,0)[(N-l,- • • ,4,3,2,l,0)(x)+(l,0,- • • ,0,0,0,0)(y)] 
+(o 5 i,o 52 ,- • • ,o 5JV -i,0)[(N-l,. • • ,4,3,2,l,0)(x)+(0,l,- • • ,0,0,0,0)(y)] 

+(ojvi,ajV2,- • • ,avv-i,0)[(N-l,- • • ,4,3,2,l,0)(x) + (0,0,- • • l,0,0,0)(y)] 
+(0^+11,0^+12,- • • ,ojv+iiv-i,0)[(N-l,- • • ,4,3,2,l,0)(x) + (0,0,- • • ,0,l,0,0)(y)] (3) 
The fourth term and ones before it are called original items and others plagiarized 
items. The correctness of the decomposition is easy to be validate by building and 
solving a set of equations. Expressions with only N terms may be gotten. It's need 
to give the procedure to decompose any additive relation of many variables. 

Let B = {0,1,--- ,N}(N > 3),A = R l (B), [A,P(A i+1 )(l < i < M),+] will be 
an algebraic system of equations over A and there will be many operator equations. 
An algebraic system of equations is solvable if any equation in it can be given 
a formula solution. Actually theorem 4.1 give us a conclusion that the system is 
solvable. First we judge a new system if it's solvable when we meet it. We shall 
downplay it if it is unsolvable because there is few elements in the basic set and is 
very poor content needs to be studied. There is plenty to be researched in both 
algebraic system of equations [B, P(B i+1 )(l <i<M),+] and [A, P(A l+1 )(l < i < 
M),+]. One of both includes so many algebraic equations and another includes 
so many operator equations. Theorem 4.1 give us a constructive method to give a 
formula solution for any equation in that system actually. But the number of terms 
is too big so it will be a core task for us to get the shortest expression then we can 
get the perfect formula solution. 

We can proof the solvability of [A, P(A l+1 )(l < i < M), +] and study equations 
in it then actually we break a new path for functional analysis. 



5. Formula solution of the double branches equation 

Let B = {0, 1, 2}and equation(a;_Rf a)i?§ (xR^b) = c is called the double branches 
equation in which R'j £ P(B 3 )(1 < j < 3). We solve it as the following procedure: 
Step 1: Decompose i?| to: 



R\{u,v) = ^2fi[gu(u) +9i2(v)] 
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^2 f* \9n{xR\a) + g i2 {xRlb) 



= c 



Step 2: By composition change gn(xR\ a) to x(Rf Xog il 1 )a and change gizix R%b) 

. _ o 1 . _ 



toa;(i?| x # i2 )6 



4 

^ fi \x{R\ x 5-^)0 + x{Rl x fe 1 ^ 



Step 3: Change R\ Xo g^ 1 and i? 2 x o g , i2 1 to false ones of three variables and 
add them: 

Rl(x, a, b) = [Fl 2 (Rl x g^ 1 ) + F^Rl x fe 1 )]^, a,b) (1 < i < 4) 
Step 4: By composition of R 3i we get: 

Ri(x, a, b) = R% % x /r 1 ^, a, 6) (1 < i < 4) 
Step 5: To sum R^ we get: 

4 

The equation will become to: 

Rl(x,a, b) = c 
Step 6: By inverse we get: 

X = ^2,3,0,1(^3)1 ( 0j fej c) = W fa 6j c) 

Step 7: By decomposing the additive relation of three variables we get: 

x = J2(V k W)l (g k 4)[(9ki)(a) + (ff fc2 )(6)] + (<7fc 3 )(c) 1 
We replace logogram symbols by complete ones. 

£ V k [T^( J2 { [Fl 2 (Rl x g'S) + Fl 3 (RJ x 9^)} x (l^)" 1 }) 
: - ' i=i 

T 2,3,0,l(£ {[F 3 2(jR 2 Xo5 -1 )+jF 3 3(jR 2 ^^1)] Xo( ^ 2) -l } y 
i=l 

T 2,3,0,l^ { [F 3 2(Rl Xq ft -l } + Fh{R 2 Xq ff -l }] Xq (K ^)-1 } )] (o) 
i=l 

T 2,3,0,l(^ { [ F 3 2(jR 2 Xo ^1) + F 3 s(jR 2 Xq g -l )} Xq ( V,^)-1})] (6) 
i=l 

__ ///3|T 2, 3 Al^|[ F 3 2(i? 2 Xog -l ) + F l 3{ Rl Xo5 -l)] XoC^)- 1 })]^) 



fc=l 



, 5fe4 



3fei 



K?fc2 



i=i 
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(xR\a)R\(xR\b) = c will be an operator equation if we replace the elements of 
B={0, 1, 2} by functions of one variable then B={(0, 0, 0), (2, 0, 1), (1, 0, 2)} and we 
can also give its explicit solution! 

We can see that we give the formula solution to this equation not by axioms of 
arithmetic but by decomposing additive relations of many variables. 

6. Conclusion and expectation 

We build the algebraic system of equations which is a new three grade algebraic 
system then we can research general additive relations which include all opera- 
tions. We show that there is always formula solution for any equation in this system 
and developed a constructive method for it. Importance of the results shown in this 
paper is twofold. In the first place, the new system study all relations which include 
all operations and very few of them satisfy axioms of arithmetic and are studied 
by algebra. So the new system is a great break to algebra. In the second place, 
we shall find formula solutions of equations not by axioms of arithmetic but by 
expressing additive relations of many variables in the superposition of ones of one 
variable. 
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